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CLAIMS 



3 1. AViethod for capturing the contents of the files and directories in a 

4 file system, said file systenj comprising a set of storage blocks in a mass storage system 

5 including steps for 

6 recording an active ^jap in said file system of said storage blocks not avail- 

7 able for writing data; 



8 
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if3 
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17 
18 



recording a consistency p6mt in said file system including a consistent ver- 
sion of said file system at a previous time, sauj consistency point including a copy of said 
active map at said previous time; and 

refraining from writing data to stor^e^Hocks in response to said active 
map, and at least one of said copy of said active ma&^f^aia previous time. 

2. A method as in claim 1, wherein said step for refraining includes 
determining a logical union of said storage blocks used by one (\more of said copies of 
said active map at said previous time. 



3. A method as in claim 1, wherein said step for refraining includes 

19 determining a subset of said storage blocks used by one or more of said copies of said 

20 active map at said previous time. 



21 
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4. A method as in claim 1, wherein said file system is a WAFL file 

system. 

5. >A method as in claim 1, wherein said active map at said previous 
time is a snapmap. \ 

6. A method as in claim 1 and 5, including removing a root inode of 
said snapmap using a snap delete. 

7. A method as in Maim 6, including steps for determining not to write 
to a block after said step, provided the previous or next snapmap uses said block. 

8. A method as in clairrr^ including a copy-on- write mechanism for 
copying modified data to a new block and saving old data in a current data block. 

9. A method for capturing the coments of the files and directories in a 
file system, said file system comprising a set of storage blocks in a mass storage system 
including \ 

recording a consistency point in said file systefri including a consistent ver- 
sion of said file system at a previous time, said consistency poim including a copy of said 
active map at said previous time; and \ 
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1 returning to said file system at a previous time using said consistent version 

2 of said file system following an unintended deletion or modification. 

3 \ 

4 10. A method as in claim 9, wherein said consistent version includes a 

5 pointer to a previous root block of the inode file. 



11. A method as in claim 9, wherein said file system is a WAFL file 



8 system. 
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12. A method as in\claim 9, wherein said active map at said previous 
time is a snapmap. 

13. A method as in cla/ftfl^and 12, including a snapdelete method for 
removing a root inode of said snapmap. 



Hs 14. A method as in claim 13, including steps for determining not to write 

16 to a block after said snapdelete method provided ^previous or next snapmap uses said 

n block. 

18 

19 15. A method as in claim 9, including aVopy-on-write mechanism for 

20 copying modified data to a new block and saving old data in a^current data block. 

21 
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16. A method for saving previous versions of an active file system in- 
cluding the contents of the files and directories in a file system, said file system com- 
prising a set of storage blocks in a mass storage system including steps for 

writing modified files to unused data blocks; 
keeping previous files in currently occupied blocks; and 
recording a consistency point in said file system including a consistent ver- 
sion of said file system at a previous time, said consistency point including a copy of said 
active map at said previous time;\ 

17. A method as in Claim 16, including retrieving said file system at a 
previous time using a pointer. \ 

18. A method as in claim IGl wherein said pointer corresponds to a root 
block of said file system at a previous time. \ 

19. A method as in claim 16, wherein said file system is a WAFL file 
system. \ 

20. A method as in claim 16, wherein sara active map at said previous 
time is a snapmap. \ 
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1 21. A m^hod as in claim 16 and 20, including a snapdelete method for 

2 removing a root inode of saio^napmap. 

4 22. A method as in c&itai 20, including not writing to a block after said 

5 snapdelete method provided a prevWs ora&ct snapmap uses said block. 

7 23. A method as in claim 16, including a copy-on-write mechanism for 

8 copying modified data to a new block and saving old aata in a current data block.. 



:s9 



Uio 24. A method of operating a file system, said file system including an 

I 5 3 

'f{ l active map of information indicating in-use and free blocks, said file system maintaining 

ffa 

Til a set of snapshots, each snapshot including a representation of said file system as it was at 

□ 

fQ3 an earlier time, said method including 

^4 making write allocation decisions in response to a copy of an earlier active 

' 15 map included in at least one of said snapshots. 

16 

17 25. A method of operating a file system, said file system including an 

18 active map of information indicating in-use and free blocks, said file system maintaining 

19 a set of snapshots, each snapshot including a representation of said file system as it was at 

20 an earlier time, said method including 

21 computing a summary map in response to at least one copy of an earlier ac- 

22 tive map included in at least one of said snapshots. 
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2 26. A method as in claim 25, including 

3 making write allocation decisions in response to said summary map. 

4 

5 27. A method as in claim 25, wherein 

6 said set of snapshots includes at least two said snapshots; and 

7 a result of said computing includes an indicator of a union of all blocks in- 

8 dicated by at least two said copies of earlier active maps included in said set of snapshots. 

Q 9 

%Q 

-So 28. A method as in claim 25, wherein 

til 

I S l said set of snapshots includes at least two said snapshots; and 



br 3 

"-J 



mi said computing includes performing a bitwise logical operation on at least 

Qi3 two said copies of earlier active maps included in said set of snapshots. 

CQ 

C3 

W5 29. A method as in claim 25, including 

16 making write allocation decisions both in response to a current active map 

17 and in response to said summary map. 
18 

19 30. A method as in claim 25, including 

20 computing a combination of a current active map and said summary map; 

21 and 

22 making write allocation decisions in response to a result of said computing. 
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2 31. A method as in claim 25, including, for a selected portion of said 

3 summary map 

4 identifying a set of snapshots created since a recent update of said selected 

5 portion; and 

6 updating said selected portion in response to only a most recent one of said 

7 snapshots. 

8 

r 3 9 32. In a file system including an active map of information indicating in- 

*Bto use and free blocks, said file system maintaining a set of snapshots, each snapshot in- 
ly 

l eluding a representation of said file system as it was at an earlier time, said file system 

SA 

gji2 maintaining a summary map in response to at least one copy of an earlier active map in- 

Qi3 eluded in at least one of said snapshots, a method of updating said summary map, said 

CO 

fj4 method including 

□ 

1^5 receiving a request to delete a selected snapshot; 

16 for a block used by said selected snapshot, indicating said block is free in 

17 said summary map only in response to a snapshot just prior to said selected snapshot and 

18 in response to a snapshot just after said selected snapshot. 

19 

20 33. A method as in claim 32, wherein said indicating frees said block 

21 only when both 
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1 said block is unused by said snapshot just prior to said selected snapshot; 

2 and 

3 said block is unused by said snapshot just after said selected snapshot. 

4 

5 34. A method as in claim 32, wherein said snapshot just after said se- 

6 lected snapshot corresponds to an active file system. 

7 

8 35. In a file system including an active map of information indicating in- 

f3 9 use and free blocks, said file system maintaining a set of snapshots, each snapshot in- 

%3 

%Q0 eluding a representation of said file system as it was at an earlier time, said file system 

|3i maintaining a summary map in response to at least one copy of an earlier active map in- 

rrf2 eluded in at least one of said snapshots, a method of updating said summary map, said 

Q3 method including 

H4 selecting a set of blocks maintained by said file system for which to per- 

t J5 form a write allocation operation; 

16 updating only a portion of said summary map corresponding to said set of 

17 blocks, in response to said selecting; and 

18 performing said write allocation operation in response to said updated 

19 summary map. 

20 

21 36. In a file system including an active map of information indicating in- 

22 use and free blocks, and said file system maintaining a set of snapshots, each snapshot in- 
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1 eluding a representation of said file system as it was at an earlier time, said file system 

2 maintaining a summary map in response to at least one copy of an earlier active map in- 

3 eluded in at least one of said snapshots, a method of updating said summary map, said 

4 method including 

5 while generating a consistency point, selecting a set of blocks maintained 

6 by said file system and updating only a portion of said summary map corresponding to 

7 said set of blocks. 

8 

P 9 37. In a file system including an active map of information indicating in- 

is 

»Bo use and free blocks, and said file system maintaining a set of snapshots, each snapshot in- 
ly 

eluding a representation of said file system as it was at an earlier time, said file system 

{§2 maintaining a summary map in response to at least one copy of an earlier active map in- 

Gl3 eluded in at least one of said snapshots, a method of updating said summary map, said 

rrt 

lj4 method including 



jjis refraining from indicating a selected block as free in response to whether 

16 said selected block is included in said copy of an earlier active map. 

17 

18 38. In a file system including an active map of information indicating in- 

19 use and free blocks, a method of updating said active map, said method including 

20 maintaining a plurality of copies of said active map, at least a first said 

21 copy being a substantially true representation of in-use and free blocks, and at least a sec- 
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1 ond said copy being a representation of in-use and free blocks which reflects fewer free 

2 blocks than said first copy; and 

3 wherein said second copy refrains from indicating a selected block as free 

4 until after a next consistency point is completed. 

5 

6 39. A method as in claim 38, including 

7 swapping said second copy with said first copy after said consistency point 

8 is completed. 
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